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Abstract. The construction of hypergeometric 2D Toda r-functions as generating functions 
for weighted Hurwitz numbers is extended to multispecies families. Both the enumerative 
geometrical significance of multispecies weighted Hurwitz numbers, as weighted enumer¬ 
ations of branched coverings of the Riemann sphere, and their combinatorial significance 
in terms of weighted paths in the Cayley graph of Sn are derived. The particular case of 
multispecies quantum weighted Hurwitz numbers is studied in detail. 
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1 Introduction 

In [11, 12] a simple method was developed for constructing parametric families of KP and 2D 
Toda r-functions [28, 29, 30] of hypergeometric type [10, 25] that serve as generating functions 
for the weighted enumeration of n-sheeted branched coverings of the Riemann sphere. These 
are characterized by the fact that their expansions in the basis of products of Schur functions 
have only diagonal coefficients, and these are of special content product form. When expanded 
instead in the basis of products of power sum symmetric functions, the coefficients turn out to be 
weighted sums of Hurwitz numbers, with weighting dependent generally on an infinite sequence 
of parameters c = (ci,C2,...) determined by an associated weight generating function G{z). 
Such weighted sums may be interpreted equivalently as weighted enumeration of paths in the 
Cayley graph of the symmetric group Sn generated by transpositions. 

The special choice G{z) = exp( 2 ;) gives rise to the generating functions for simple and double 
Hurwitz numbers introduced by Pandharipande [26] and Okounkov [24], in which all branch 
points other than a single one or a specified pair have simple branching profiles. Further insight 
into the significance of these hypergeometric r-functions as generating functions in terms of 
recurrence relations for triangulations was developed in [9]. More generally, the “topological 
recursion” program was successfully applied to the study of Hurwitz numbers in [1, 3, 4, 5]. 

It has been known since the pioneering works of Hurwitz [7, 8], Frobenius [16, 17] and 
Schur [27] that these numbers may be reinterpreted combinatorially using the monodromy rep¬ 
resentation of the fundamental group of the punctured sphere with values in Sn determined by 
lifting closed paths to the covering surface. From this viewpoint, they enumerate factorizations 
of the identity element into products of elements whose conjugacy classes correspond to the 
ramifications profiles, and hence give uniformly weighted enumeration of paths in the Cayley 
graph from one conjugacy class to another with a given number of steps. 

*This paper is a contribution to the Special Issue on Exact Solvability and Symmetry Avatars in honour of 
Luc Vinet. The full collection is available at http://www.emis.de/journals/SIGMA/ESSA2014.html 
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Another choice of weight generating function that was studied in [12] is the quantum di¬ 
logarithm function [6] . This amounts to equating the parameters Ci to powers of a single quantum 
deformation parameter g, and gives rise to four special versions of quantum weighted Hurwitz 
numbers, whose distribution functions were linked to those of a Bosonic gas with linear energy 
spectrum in [12], Using a suitably extended class of weight generating functions, this was further 
generalized in [13, 14] to include both the infinite family of classical weighting parameters c and 
the pair (g, €) of quantum deformation parameters characterizing Macdonald polynomials. 

In the present work, the notion of weighted Hurwitz numbers is extended to weighted enume¬ 
rations of multispecies coverings involving arbitrary choices for the corresponding weighting para¬ 
meters. The generating function depends on /-|-m expansion parameters (rci,..., rc;; zi,..., Zm), 
corresponding to two classes and I -|- m subspecies (or “colours”) of branch points with ramifi¬ 
cation profiles types ; and The special case of signed multispecies 

enumeration in the uniformly weighted case was studied in [15]. Its combinatorial significance 
was explained in terms of enumeration of paths in the Cayley graph that are subdivided into 
strictly or weakly monotonically increasing subsequences of transpositions having given lengths. 
In the single species case [12], this was shown to be equivalent to (signed) enumeration of 
branched covers of the Riemann sphere with the “coloured” branch points constrained to have 
fixed total ramification index within each class. Another special case detailed here consists of 
“multispecies quantum weighted Hurwitz numbers”, in which the weighting parameters consist 
of powers of a sequence of auxiliary quantum deformation parameters q = (gi,...,®), p = 
(pi,...,Pm)- 

In Sections 1.1-1.4 the basic notions regarding Hurwitz numbers will be recalled, together 
with the construction of weighted Hurwitz numbers using infinite parameter families of weight 
generating functions G{z), as developed in [11, 12, 15]. In Section 2, the single species case will 
be extended to multispecies by introducing the idea of “coloured” branch points, of two classes. 
Weight generating functions depending on a multiparametric set of expansion parameters mul- 
tiplicatively provide multiparametric families of 2D Toda r-functions of hypergeometric type 
that are generating functions for such multispecies weighted Hurwitz numbers. As in the single 
species case, these may be viewed both geometrically and combinatorially, in terms of weighted 
coverings and paths in the Cayley graph. In Section 3 this is restricted to the special cases of 
quantum weightings introduced in [12] to produce generating functions for multispecies quantum 
Hurwitz numbers. These are interpreted, as in the single species case, both geometrically and 
combinatorially^. 

1.1 Hurwitz numbers 

For a set of A; G N+ partitons ..., of n G N+, let H...,denote the 

number of re-sheeted branched coverings of the Riemann sphere (not necessarily connected), 
with k branch points, whose ramification profiles are given by the partitions, weighted by the 
inverse of the order of the automorphism group. These are the geometrically defined Hurwitz 
numbers as originally studied by Hurwitz [16, 17, 19]. The genus g of the covering surface is 
determined by the Riemann Hurwitz formula for the Euler characteristic 

k 

2-25 = 2re-J]r(/r«), (1.1) 

i=l 

where 

( 1 . 2 ) 

different multiparametric family of generating functions for weighted Hurwitz numbers over RP^, consisting 
of BKP generating functions of hypergeometric type, was considered in [22, 23]. 
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is the colength of the partition /r, i.e., the complement of the length (.{g) with respect to its 
weight \fi\, or the degree of degeneracy of the branched cover over a point with ramification 
profile type /x. 

The Frobenius-Schur formula [7, 8, 19, 27] expresses these as sums over irreducible Sn cha¬ 
racters 




E '•rn^ 

A,|A|=n i=l 


(1.3) 


where X\{h) is the character of the irreducible representation of symmetry type A, evaluated on 
the conjugacy class cyc(/x) consisting of elements with cycle lengths equal to the parts of the 
partition g,, 

( (A.-)+j)l ) 

is the product of the hook lengths in the Young diagram of partition A and 

(1.5) 

ieN 

is the order of the stabilizer under conjugation of any element of the conjugacy class cyc(/x), 
with mi{g) the number of parts of the partition /x equal to i, 

There is an alternative interpretation of ...,/x^^i) that is purely combinatorial; it 

equals ^ times the number of ways in which the identity element 1 ^ Sn may be expressed as 
a product of k elements belonging to the conjugacy classes of cycle type { eye ^ 

I = 9192 ■■■9k, where gi G eye (/i^*^). (1.6) 

The two are related by noting that each such factorization may be understood as defining the 
image in Sn of the identity element in the fundamental group of the punctured sphere with 
the branch points removed under the monodromy map obtained by lifting closed loops to the 
covering surface. 


1.2 Weighted geometrical Hurwitz numbers 


As defined in [12], given a weight generating function G{z) expressible as an infinite product 

OO 

G{z) = +Ciz), c = (ci,C 2 ,...), (1.7) 

i=l 


the weight ..., assigned to a configuration of k+2 branch points with ramification 

profiles ...,/x, ix} is solely determined by the colengths ... ,£*(/x(^))|, and 

is given by evaluation of the monomial sum symmetric functions at the parameter values 


1Fg(/xW,...,/x('^)) 


mx{c) 


1 

aut(A)| 


E E 


Y(i) 




( 1 . 8 ) 


Here A is the partition of length .^(A) = k whose parts are and |aut(A)| is the 

order of the automorphism group of A 


£(A 

aut(A)| : = f[(mi(A))!, 

i=l 


(1.9) 


where mi{X) is the number of parts of A equal to i. 
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The geometrically defined double weighted Hurwitz numbers u) give a weighted enu¬ 

meration of n-sheeted branched covers of the Riemann sphere that contain a pair of fixed branch 
points, say at (0,oo), with ramification profile types given by the pair of partitions and 

a further set of k branch points with ramification profiles They are defined by 

the weighted sums 

OO 

:= E T! • ■ •, ■ ■ ■, (1-10) 

fc=o 

E r(/iW)=d 

i = l 

over all fc-tuples of nontrivial ramification profiles satisfying the condition 
k 

i=l 

with weight • ■ •, given by (1.8). 

The Riemann-Hurwitz formula for the genus g of the covering surface is then 

2 - 2g = e{p) + £{u) - d. (1.12) 


An alternative is to use the dual weight generating function 

OO 

G{z) = ^{1 - Ciz)~^, c = (ci,C 2 ,...), (1.13) 

^=1 


for which the geometrical weight ..., is given by the “forgotten” symmetric func¬ 

tion /a(c), c = (ci,C 2 ,...), 


lR^(/iW,...,^W) :=/a(c) 


(-1)^ W 

|aut(A)| ^ ^ *-(i) ’ 


(1.14) 


where the partition A is again defined as above, with parts consisting of the colengths 
{£*{gG^)}i=i^...,k- The dually weighted geometrical Hurwitz numbers are similarly defined by 
the weighted sum 


u) := E E ■ ■ ■ > ^)- (1T5) 

fc=o 

E r(/iW)=d 

i = l 


1.3 Weighted combinatorial Hurwitz numbers 

Following [11, 12], we may alternatively define a combinatorial Hurwitz number Fq(^, z/) that 
gives the weighted enumeration of d-step paths in the Cayley graph of the symmetric group Sn 
generated by transpositions (a, 6), b > a, starting at an element h G cyc(/r) in the conjugacy 
class cyc(^) consisting of elements with cycle lengths equal to the parts of g and ending in the 
conjugacy class cyc(z/) 

{adhd)---{aibi)hGcyc{v). (1.16) 

Every such path has a signature A, which is defined to be the partition of weight d, whose parts 
are, in weakly decreasing order, the number of times any given second element bi, i = 1,..., i{X) 
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is repeated. In the case of the weight generating function G{z), we assign to any path with 
signature A a combinatorial weight equal to the product ex{c) of the elementary symmetric 
functions [20], evaluated at the parameters (ca,C 2 , ■ ■ ■} 

i{\) 

eA(c) = neA.(c). (1.17) 

i=l 

In the case of the dual generating functions G(z), we assign a combinatorial weight equal to the 
product hx{c) of the complete symmetric functions [20], evaluated at the parameters (ci, C 2 ,...) 

r(A) 

^a(c) = n^N(c). (1.18) 

i=l 

Let be the number of d = jA] step paths of signature A starting at h £ cyc(/r) and ending 
in the conjugacy class cyc{v). Then the combinatorial weighted Hurwitz numbers Fq{^,u), 
v) are defined to be the weighted sums 

Cj 


^g(/^> eA(c)m^^, (1.19) 

A 

F^(/x, hx{c)m^^. (1.20) 

A 

In [12] it is proved that these two notions of weighted Hurwitz numbers in fact coincide: 

Theorem 1.1 ([12]). 

F^ifx, v) = ly), u) = v). ( 1 . 21 ) 

The main idea behind the proof is to define associated elements Gn{w,J) £ Z{C[Sn]) and 
Gn{z,J) £ Z{C[Sn]) in the centre Z(C[5n]) of the group algebra C)^^] by 

n n 

Gn{z, J) := n G'(zJa), G{z, J) := J] G{zJa), (1.22) 

a=l a=l 

where J := ..., Jn) are the Jucys-Murphy elements [2, 18, 21] 

h-l 

Ji:=0, Jb:=^(a6), 6=l,...,n, (1.23) 

a=l 


which generate an abelian subalgebra of the centre Z(C[5n]) of the group algebra C)^^]. 

The elements Gn{z, J) and Gniz, J) define endomorphisms of Z{C[Sn]) under multiplication, 
which are diagonal in the basis {Fx} of Z(C[iS'„]) consisting of the orthogonal idempotents, 
corresponding to irreducible representations, labelled by partitions A of n 

Gniz, J)Fx = r^^'^Fx, Gniz, J)Fx = rf^'^Fx, (1.24) 

with eigenvalues of the following content product form 

rf")(N):= H GiziN + j-i)), rf"^(N) := J] G(^(iV + j - z)). 

(*d)6A (*,i)6A 


(1.25) 
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On the other hand, the Cauchy-Littlewood generating function relation [20] and its dual 
show that Gn{z,J) and Gn{z,J) may be expanded in terms of dual bases of the algebra of 
symmetric functions, evaluated either on the parameters c or on the Jucys-Murphy elements 
J = {Ji, ■ ■ ■, Jn) 

Gn{z,J)= Y. e\{c)mx{J) = Y ™'A(c)eA(J), 

A, |A|=n A, |A|=n 

Gn{z,J)= Y hx{c)mx{J) = Y /A(c)eA(J), 

A, |A|=n A, |A|=n 

where ex, hx, rnx and fx are the elementary, complete, monomial and “forgotten” symmetric 
functions [20], respectively. Applying (1.26) and (1-27) to the basis for Z{C[Sn]) consisting of 
the cycle sums 

h, (1.28) 

h&cyc(ii) 

and using the identities 

CjiJ) = X] mx{J)G^ = Y (1-29) 

leads to (1.21). 

The bases {FA}|A|=n and {C'^}|^|=n are related by 

Fx = hx Y Xa(m)C'm, (1-30) 

l/i|=|A| 

where denotes the irreducible character of the irreducible representation of type A eva¬ 

luated on the conjugacy class cyc(/i). Under the characteristic map, this is equivalent to the 
Frobenius character formula [20] 

sa = Y ^/r^A:A(M)PM- (1-31) 

ImI=|a| 


(1.26) 

(1.27) 


1.4 Hypergeometric 2D Toda r-functions as generating functions 

As shown in [12], for any given generating function of type G(z) or G{z), there is a naturally 
associated 2D Toda r-function of hypergeometric type, expressible as a diagonal double Schur 


function expansion 



r^(^)(iV,t,s) : 

A 

(1.32) 

r^(^)(A^,t,s) : 

A 

(1.33) 

where 



t = - ■ ■ 

), S= (si,S2,...) 

(1.34) 


are the 2D Toda flow variables, which may be identified in this notation with the power sums 
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in two independent sets of variables. (See [20] for notation and further definitions involving 
symmetric functions.) The coefficients have the standard content product form that characterize 
such 2D T-functions of hypergeometric kind 

:= G(z(iV + j - i)), (1.36) 

(*d)6A 

where 

iV-l 

:= n 0{(N-j)zy, rfW(O) ;= 1, 

i=i 

N 

:= H G{{j - N)z)-\ N>1, 

i=i 

and identical formulae for G replaced by G. 

The other main result of [12] is that the resulting r-functions (1.32), (1.33), for N = 0 

r^(^)(t,s) ;=T^(")(0,t,s), r^(^)(t,s) :=r^(")(0,t,s), (1.39) 


(1.37) 

(1.38) 


when expanded in the basis of tensor products of pairs of power sum symmetric functions {p^i}, 
using the Frobenius character formula (1.31), are generating functions for the weighted double 
Hurwitz numbers. 


Theorem 1.2 ([12]). 


OO 


d=0 


\n\=W\ 


OO 

d=o 

\n\=W\ 


(1.40) 


(1.41) 


2 2D Toda T-functions as generating functions 
for multispecies weighted Hurwitz numbers 


For any choice of weight generating functions G^(wi), G'^{ 102 ), ■ ■ ■, G^{zi), &{z 2 ),..., we may 
form composites by using the product G^{wa) 0/3 S’S generating function for multiple 


weighting types. The resulting content product coefficients r 
product Ho of individual ones 


Ha G°‘iWa,)Y[l3G^{'^l3 

A 


are just the 


n G^{w^iN + j-i)), 
(*j)eA 


0d)eA 


( 2 . 1 ) 


We may also include weight factors in which some or all of the parameters {zi, Z 2 , ■ ■ ■), 
{wi,W 2 ,...) are repeated in the product. This only affects the constraints on the sums of the 
colengths in the weighted multispecies Hurwitz numbers. (See, e.g.. Example 3.3 in [12], in 
which the weights are uniform, but the linear generating function that gives Hurwitz numbers 
for Belyi curves and strictly monotonic paths is replaced by a power of the latter, resulting in 
multiple branch points, with the total colength fixed, and multimononic paths.) 
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2.1 The multiparameter family of r-functions s) 

The multispecies partitions are divided into two classes: those corresponding to the weight 
factors of type G^{w), labelled and those corresponding to dnal type &{z), 

labelled These are further subdivided into I “colours”, or “species” for the first 

class, denoted by the label a = 1,..., / and m in the second, denoted by (3 = 1,..., m. Any 
given configuration elements of colour a in the first 

class and kp elements of colour /3 in the second class, for a total of 

I m 

= + ( 2 . 2 ) 

0=1 /3=1 


partitions. 

Denoting the I + m expansion parameters as 


W = (m, Z. = {zi,. . . ,Zm), 


(2.3) 


the mnltispecies weight generating function is formed from the product 

I m 

^M(w,z) := n G“(n;„) 

0=1 /3=1 


(2.4) 


where each factor has an infinite product representation that is of one of the two types 

OO 

G°‘{w) = + cfw), a = (2.5) 

i=l 

OO 

G^(in) = U (l-cf'u;)“\ (3 = l,...,m, (2.6) 

i=l 

for I + m infinite sequences of parameters 

c" = (cf,c^,...), a = = (cf,cf,...), /3 = l,...,m. (2.7) 

Following the approach developed in [12], we define an associated element Gn’™^(w, z, 77) of 
the center Z(C[5„]) of the group algebra CfS'n] by 

G^iWaJa)^ i^&{zpJa) 


n / I 

gM(w,z, 77) :=n n 

a=l Va=l 



where 77 := {Ji, ■ ■ ■ ,Jn) are the Jucys-Murphy elements (1.23) of The element 

Gn’™’^(w, z, 77) defines an endomorphism of Z(C[S'„,]) under multiplication that is diagonal in 
the basis {Fa} of Z(C[S'„]) consisting of the orthogonal idempotents corresponding to irreducible 
representations, labelled by partitions A of n 


Gi'’™)(w,z,77)FA = rf”"’('"’^)FA. 


(2.9) 


The eigenvalues are 




/ m 

n n u 

a=l /3=1 


( 2 . 10 ) 
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where, as before, 




JJ -i)), 

(b')eA 




The associated hypergeometric r-function is 


n -i))- 

(d)eA 


( 2 . 11 ) 


( 2 . 12 ) 


A 

2.2 Multispecies geometric weighted Hurwitz numbers 

The weight assigned to a multispecies n-sheeted branched covering of the Riemann sphere with 
a pair of branch points at, say, (0, oo) having ramification profiles (//, u) and a further 

i i 


+ (2.13) 

0=1 / 3=1 


“coloured” branch points of two classes: a=i,...,i (“class I” ) and 

Uc,=l,...,ko! vp=l,...,kp 

(“class IF) and I + m colours {a = 1,...,/}, {/? = l,...,m}, with {ka}a=i,...,h {%}/3=i,...,m 
points of the various colours (or “species”), is defined to be the product of those for single 
species 


l m 


n^A(«(c^)- (2-14) 


0=1 /3=1 


Here the partitions p and have parts equal 

and , for A^“) and A^4) respectively. Their lengths are 

to the colengths F 

£(a(“)) = 

(2.15) 

and their weights 


II 

§ 

5 

II 

T 

(2.16) 

are equal to the specified total colengths 


d = {di,... ,di), d = {di,... ,dm), 

(2.17) 

ka ^/3 

d^=Y^* , k=Y ■ 

(2.18) 


Ua = l «/3 = l 


The geometrically defined multispecies weighted Hurwitz numbers are 

r(d,d) 




E' 

{y(/3.«/3)} 

£ ^ (^ ) - 
c=l E ^ P')=d/3 




k. 

1 

ua = 


X Wad.m) })H({}, /u, 1 /), 


(2.19) 
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which gives the weighted sum of the Hurwitz numbers of n-sheeted branched coverings with 
^ + m branch points of type and (/x, z/) at (0,oo), 

Substituting the Frobenius-Schur formula (1.3) and the Frobenius character formula (1-31) 

into (2.12), it follows that s) is the generating function for (a^j ^)- Using 

multi-index notion to denote 

I m 

n n 4’ =■■ ( 2 - 20 ) 

0=1 / 3=1 


we then have 

Theorem 2.1. 

'r^^'’’"^(W’^)(t,s) (2.21) 

deN dgN 

Proof. This follows, as in the single species case, by combining the eigenvalue formula (2.9) 
with the Frobenius character formula. ■ 


2.3 Multispecies combinatorial weighted Hurwitz numbers 

The combinatorial multispecies weighted Hurwitz number (/r, z^) is defined as follows. 

Let Dn be the number of partitions of n and let and denote the x Dn matrices 
whose elements are and zx), respectively, as defined in (1.19), (1.20), 

FJ„(^,z/) := l^eA(c“)m^^, z/) ^/zA(c^)m^^, (2.22) 

■ A 'A 

for each generating function G'^{wa) or G^^zp). Since the central elements {G"(tCo, JL), 

Gn[zp , c7)} all commute, it follows that so do the matrices {F^“a, F^^^ }. Denoting their product, 
in any order, 

I m ^ 

rGoiu=nf'S".nU‘‘<.' (2-23) 

a=l 0=1 

the (^, u) matrix element is the combinatorial multispecies weighted Hurwitz num¬ 

ber. 

The combinatorial meaning of F^l^^ v) is as follows. Let 

I m 

d := ^2 da + ^2 (2.24) 

0=1 0=1 


Then F^21){4^: ^)) b® interpreted as the weighted sum over all sequences of d step paths 
in the Cayley graph from an element h £ cyc(/x) in the conjugacy class of cycle type /x to 
one (adbd) ■ ■ ■ {aibi)h G cyc(zx) in the class cyc(zx), in which the transpositions appearing are 

subdivided into subsets consisting of {di,... ,di,di,... ,dm) transpositions in all — -- 

n da\ n d/j! 

a = l /3=1 

possible ways. All paths are divided into equivalence classes, according to their multisignatures 
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■ These consist of a partition of the d steps into I + m parts, each of which 

0=1,...,m 

is a subsequence assigned a “colour” and a “class” with I of them of the first class and m of 
the second. The number of partitions of first class with colour a is da while the number of 
second class with colour /3 is d^. The partitions A^“^ of weights da are defined to have parts 
{ a1“^ =1 equal to the number of transpositions appearing within that subsequence having 

the same second element, and similarly for ^ with 


= k0 = £{X^^^) 


(2.25) 


the number of such parts. 

The weight given to any such multisignatured path is the product 


n ^A(-) (c") n ^A(« 

0=1 


(2.26) 


a=l 


of the weights along each segment, and (z^, i') is the sum of these, each multiplied by the 

number of elements of the equivalence class of paths with the given multisignature. 

The multispecies generalization of (1.21) is equality of the geometric and combinatorial Hur¬ 
witz numbers: 


Theorem 2.2. 


F 


Si’. M = r--., (M. 0 = (A., 0 


r(d,d) 


{d,d) 


r{d,d) 


(2.27) 


Proof. Applying the central element Gn’™^^(w, z, 77) defined in (2.8) to the cycle sum and 
applying (1.26) for each factor in the product gives 


Gi'’™)(w,z,77)C^= E 

u,\u\ = \fj,\ l',\u\ = \lJ.\ 


(2.28) 


and the similar formula for G. Equation (2.21), together with the Frobenius character formula, 
shows that the generating r-function can be expressed as 

'r^^'’"'^(W’^)(t,s) = E _E 

deN deN 

Comparing this with equation (2.21) proves the result. ■ 

3 Multispecies quantum Hurwitz numbers 

3.1 Quantum Hurwitz numbers 

Amongst the examples of weighted Hurwitz numbers studied in [12], four special classes were 
introduced in which the generating functions G{z), G{z) were chosen as a variant of the quantum 
dilogarithm [6]. This meant that the parameters {c*} were chosen as powers of a quantum 
deformation parameter q. As shown in [12] , a suitable interpretation of the parameter q in terms 
of Planck’s constant h and Boltzmann factors for a Bosonic gas with linear energy spectrum 
leads to a relation between the resulting weighted counting of branched cover and the energy 
distribution for a Bosonic gas, which further justifies terming these “quantum” Hurwitz numbers. 
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In the first case, the weight generating function is 


E{q, z) := n (^+^+X] •= (n 1 




i=0 


i=l 


=1 1 / 


(3.1) 


and hence the parameters q are identified as {cj := g* ^}ieN+- The second is a slight modifi¬ 
cation of this, with weight generating function 


E'iq, z) := n (^ + 1 •= n I 


2 = 1 


2=1 


=1 1 - ’ 


(3.2) 


i.e., the zero power is omitted, and {c* := (/*}jgN+' 

The third case is based on the weight generating function 


OO OO / 2 ^ 

H{q,z) := n = 1 + •= n 

i=0 i=l \j=l ^ 


(3.3) 


and hence is the dual of the first case, with {cj := Q'*~^}igN+- The final case is a hybrid, formed 
from the product of the first and third for two distinct quantum deformation parameters q and p, 
with weight generating function 


Q{q,p,z) := {l + q’^z){l-p^z) ='^Qi{q,p)z\ 


(3.4) 


A:=0 


i=0 


-1 


Qi{q,p) ■= X] 


m(m—1) 


1{X) 


n(i“5^) ’ Q\iq^p) = YlQx,{q,p)-{^-5) 


m=0 




i=i 


2 = 1 


These are all expressible as exponentials of the quantum dilogarithm function 


Li2(g,2) := Yj 


OO h. 


^^k{l-q^y 

E{q,z) = E'{q,z) = (1 + 

H{q, z) = Q(g,p, z) = eLi 2 (p,^)-Li 2 (g,-^)_ 

The content product formulae for the first and third of these are 




(N) := n E{q,{N + j-i)z), 


A 


(iV):= H Hiq,{N+j 


- i z . 


(3.6) 

(3.7) 

(3.8) 


(3.9) 




The associated hypergeometric 2D Toda r-functions have diagonal double Schur function ex¬ 
pansions with these as coefficients 


r^('^’^)(iV,t,s) = Yr?‘'’'\N)Sx{t)Sx{s), 

A 

r^('?’^)(iV,t,s) = ''’")(Ar)SA(t)5A(s)). 


(3.10) 

(3.11) 


Using the Frobenius character formula (1.31), and setting = 0, they may be rewritten as 
double expansions in the power sum symmetric functions [12] 

OO 

r-®^('^’^)(t,s) :=r®(''’^)(0,t,s) = Y Z2)p^(t)p^(s), 

d=0 ii,u,\ii\=\u\ 


(3.12) 
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:= ^ H%^^^{n,v)p^,{t)py{s). (3.13) 

d=0 ^i,v,\^i\ = \v\ 

The coefficients are the corresponding quantum Hurwitz numbers 

which count weighted n-sheeted branched coverings of the Riemann sphere, defined by 

OO 

-E E' WEiq) (ir('),..., u ), (3.14) 

fc=o 

I; e*{t,(i))=d 

i=l 

OO 

k=0 ^^W 

I; e*(^,(i))=d 


where the weightings for such covers with k additional branch points are [12] 

1 q{k-l)e{fdW) 

~ |aut(A)| E (1 _ • • • (l - ’ 

_ (_l)r(A) 1 

|aut(A)| E ^l_qe*{^l(-w))y..(^l_qe*{^l(-m))y..q£*{^l(-w))■ 


(3.16) 


(3.17) 


Here, as in (1.8) and (1.14), A is the partition of length 7(A) = k whose parts are {7* (/r^*^) 

and |aut(A)| is the order of the automorphism group of A . The sum X]\(i) is over 

I; e*(^L(i))=d 

i = l 

all fc-tuples of partitions having nontrivial ramification profiles that satisfy the constraint 

k 

^7*(/i«) = d, and if(//(!),... , p, e) is the number of branched n-sheeted coverings, up to 
i=l 

isomorphism, having A: + 2 branch points with ramification profiles ..., ^W,/r,n). 

These thus count weighted covers with a pair of branch points, say (0, oo), having ramification 
profiles of type (/r, n) and an arbitrary number of further branch points, whose profiles 
..., are constrained only by the requirement that the sum of the colengths, which is related 
to the genus by the Riemann-Hurwitz formula 


k 

Y, t ) = 2g-2 + t{p) + 7(n) = d, (3.18) 

i=l 

be fixed to equal d. 

The combinatorial interpretation of the quantum Hurwitz numbers (/r, v) and {p, u) 
appearing in (3.13) is as follows. Let (ai6i) • • • {adhd) be a product of d transpositions (aj6j) G Sn 
in the symmetric group Sn with ai < bi, i = 1,... ,d. If /i G is in the conjugacy class 
cyc(/x) C Sn, we may view the successive steps in the product 


(oi6i) • • • {adbd)h 


(3.19) 


as a path in the Cayley graph generated by all transpositions, whose signature is the partition A 
of d, |A| = d, whose parts A* consist of the number of transpositions {aibi) sharing the same 
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second element. If we further require that the ones with equal second elements be grouped 
together into consecutive subsequences in which these second elements are constant, with the 
consecutive subsequences strictly increasing in their second elements, then the number Nx of 
elements with signature A is related to the number Nx of such ordered sequences by 

n 

i=l 


Denote the number of such paths from the conjugacy class of cycle type cyc(/r) to the one of 
type cyc{v) having signature A as and the number of ordered sequences of type A as 
Thus 


= 


|A|! 

£(A) 

n Ad 

i=l 


m 




(3.21) 


For all paths of signature A we assign the weights 

Ex{q) := n^A,(g) = n i:= n^A.(g) = n - (3-22) 

i=i *=^0(1-9^') *=^n(i-9^') 

i=i i=i 


to paths in the Cayley graph, and obtain the pair of corresponding combinatorial weighted 
Hurwitz numbers 

E\{q)m^u, (3.23) 

■ A, |A|=d 

Y ■^A(g)m^^, (3.24) 

■ A, |A|=d 


that give the weighted enumeration of paths, using the weighting factors Ex{q) and Hx{q) 
respectively for all paths of signature A. 

As shown in general in [12], the enumerative geometrical and combinatorial definitions of 
these quantum weighted Hurwitz numbers coincide: 

HH(q)iEE) = (3.25) 

A similar result holds for weights generated by the function E'{q, z), with corresponding quantum 
Hurwitz numbers defined by 

oo 

-E E ITsq,) (/i(i),..., (/r(i),..., u ), (3.26) 

k=0 

I; 


where the weights We '• ■ ■,are given by 




1 

k\ 

1 


E 

a&Sk 


E 

o-£Sk 


Jk)e*(pm).. 

_ 1 _ 1 _ ("Q 27 ) 

_ ^£*(^(<^(1)))^ . . . ^1 _ . . . g£*(/i('^('“))) ^ ' 

1 

(^-£*(^(-(1))) _ l) . . . (g-r(M(-(l))) . . . _ ly 
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Choosing g as a positive real number, parametrizing it as 

q = e-P^^\ (3.28) 

and identifying the energy levels €k as those for a Bose gas with linear spectrum in the integers, 
as for a, 1 — D harmonic oscillator 

Cfc := khujo, A: G N, (3.29) 

it follows that if we assign the energy 

e{fi) := e^.(^) = (3.30) 

to each branch point with ramification profile of type /r, it contributes a factor 

_ 1 

to the weighting distributions, the same as that for a bosonic gas. 


3.2 The multiparameter family of r-functions t, s) 

We now consider the multiparameter family of weight generating functions Q(q, w; p, z) obtained 
by taking the product of any number of the generating functions E{qi,Zi) and H{pj,Wj) for 
distinct sets of generating function parameters w = {wi, ..., wi), z = {zi,..., Zm), and quantum 
parameters q = {qi, ..., qi), p = (pi, ... ,pm) 

I m 

Q(q, w;p,z) := E{qa,Wa) H{pp,Zf}). (3.32) 

a=l / 3=1 

Following the approach developed in [12], we define an associated element of the center 
Z(C[5n]) of the group algebra C[S'n] by 

n 

Q„(q, w; p, z, J) := Q(q, p, J^z), (3.33) 

a=l 


where J := {Ji,... ,Jn) are again the Jucys-Murphy elements (1.23) of C[5ji]. The element 
(5n(q, w; p, z, ,T) defines an endomorphism of Z(C[5n]) under multiplication, which is diago¬ 
nal in the basis {F\} of Z(C[5'„]) consisting of the orthogonal idempotents, corresponding to 
irreducible representations, labelled by partitions A of n 


(5„(q,w;p,z, J')Fa 


Q(q,w;p,z) p 


(3.34) 


where 

I m 

a=l j3=l 

More generally, defining 

l m 

rf q’W;P-")(Ar) = II ^J('?---)(Ar) 

0=1 /3=1 


(3.35) 


(3.36) 
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where 

:= n Eiqo.,iN + j-i)w^), 

(*i)eA 

rH{p„z,)^N):= [] + 

(*i)eA 

we have 

^Q(q,z;p,w) _ ^Q(q,z;p,w)^Q^ 

The double Schur function series 

r^(q’Z;P’W)(iV,t,s) := ^rf‘^’^’P’'^)(lV)5A(t)5A(s) 

A 

then defines a family of 2D Toda r-functions of hypergeometric type. 


(3.37) 

(3.38) 


(3.39) 

(3.40) 


3.3 Multispecies geometric quantum Hurwitz numbers 

We now consider coverings in which the branch points are divided, as above, into two different 
classes, ^ and , corresponding to weight gene¬ 

rating functions of type E{qa) and H{pii) respectively, each of which is further divided into I 
and m distinct species (or “colours”), of which there are { } and {k^} branch points of types E 

and H and colours a and (5 respectively. The weighted number of such coverings with specified 
total colengths d = (di,..., di), d = (di,..., dm), da, d^ G N 


da=Y.t , d 0 =Y, E 

Ua = l 'Vp=l 

for each class and colour is the multispecies quantum Hurwitz number 


O’") ■-= 


E 


kp-i} 

a = l,...,l-, 8 = 1,....m 


E 

/c yQ 

-1 '■ ' „fl=l ^ 




a=l 

m 


/3=1 


(3.41) 


(3.42) 


Substituting the Frobenius-Schur formula (1.3) and the Frobenius character formula (1-31) 
into (3.40), it follows that 


T3(q,z;p,w) (^) ®) • T3(q,z;p,w) (b) ®) 

is the generating function for dd|^pj(//, z^). Using multi-index notion to denote 


(3.43) 


n n ^? =■ 

/3=1 


(3.44) 


Q = 1 


we have 
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Theorem 3.1. 

:= w" 53 z'^53i?,‘:;;5(M,>')P„(tK(s). 

deN dgN 


(3.45) 


3.4 Multispecies combinatorial quantum Hurwitz numbers 


Another basis for Z(C[S'„]) consists of the cycle sums 

C^:= K (3.46) 

hGcyci/i) 

where cyc(/u) denotes the conjugacy class of elements h G cyc(/x) with cycle lengths equal to the 
parts of fi. The two are related by 

= E (3.47) 


where Xa(/^) denotes the irreducible character of the irreducible representation of type A eva¬ 
luated on the conjugacy class cyc{fi). Under the characteristic map, this is equivalent to the 
Frobenius character formula (1.31). 


Let Dn denote the number of partitions of n and F 


(n,da) 
E(qa) ’ 


H{pp) 


the Dn X Dn matrices whose 


elements are z^))and respectively, for a = 1,..., Z, 

/3 = 1,..., m as defined in (3.23), (3.24). Since these represent central elements of the group 
algebra they commute amongst themselves. Defining the matrix product 


F 


(d,d) 

(q.p) 


nf 


Q = 1 


{n,da) 

E{q^) 


n*' 

/3=1 


{n,di3) 

H{ppV 


(3.48) 


its matrix elements, denoted p), may be interpreted as the weighted number of 

ol m 

d := da + djd (3.49) 

a=l 0=1 

step paths in the Cayley graph from the conjugacy class of cycle type ^ to the one of type u, 
where all paths are divided into equivalence classes, according to their multisignatures 

0=1,...,m 

These consist of a partition of the d steps into I + m parts, each of which is a subsequence 
assigned a “colour” and a “class” with I of them of the first class and m of the second. The 
number of partitions of first class with colour a is da while the number of second class with 
colour /3 is d 0 . The partitions A^“^ of weights da are defined to have parts {a1“^}^ ^ equal 

to the number of a transposition appears within that subsequence, having the same second 
element, and similarly for with 

ka = £(A(“)) , k 0 = £(A(d)J (3.50) 

the number of such parts. 

For each such subpartition, the weight assigned is the product of the weights for each sub- 
segment 


0=1 0=1 


(3.51) 
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and is the sum of these, each multiplied by the number of elements of the equivalence 

class of paths with the given multisignature 


/i(2),...,^(™+0 a=l \{A(“)} 


m 


A(“) 

Mci/^Q: + 1 


/3=1 \{A(/3)} 


(3.52) 


where (/r, z^) := . 

The multispecies generalization of (3.25) is equality of the geometric and combinatorial Hur- 
witz numbers: 


Theorem 3.2. 

Proof. Applying the central element (3.34) to the cycle sum gives 
Q(q,z;p,w, J)Cp = ^ 

u,\u\ = \fj.\ 

and the orthogonality of group characters implies that 

(oo,...,oo) 

c=(0,...,0);d = (0,...,0) 

Comparing this with equation (3.45) proves the result. 


(3.53) 

(3.54) 


(3.55) 


Remark 3.3 (multispecies Bose gases). Returning to the interpretation of the quantum Hurwitz 
weighting distributions in terms of Bose gases, if we choose each qi to be a positive real number 
with Qi < 1, and parametrize it, as before, 


q. = 


(3.56) 


for some ground state energy huii, and again choose a linear energy spectrum, with energy 
assigned to the branchpoint /r of type i with profile type ^ to be 

■.= t{p)huji, (3.57) 

we see that the resulting contributions to the weighting distributions distributions from each 
species of branch points of ramification type are given by 

1 




g/3e(0(/i) _ I ’ 

which are those of a multispecies mixture of Bose gases. 


(3.58) 
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